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A sequence of rational integers g is called a divisibility sequence if and only if 

n I m => g(n) I g(m) 

for all positive integers n, m . [See [3] and [4]]. 

Also, g is called a strong divisibility sequence if and only if 

(g(n),g(m)) = g((n, m)) 

for all positive integers n, m . [See [1], [2], [3], [4], and [5]]. 

Of course, it is easy to show that the results of the Smarandache function S(n ) is 
neither a divisibility nor a strong divisibility sequence, because 4 I 20 but 5(4) = 4 does 
not divide 5 = 5(20) , and (5(4), 5(20)) = (4,5) = 1 * 4 = 5(4) = 5 ((4,20)) . 

a) However, is there an infinite subsequence of integers M ={m 1 ,m 2 ,...} such 
that 5 is a divisibility sequence on Ml 

b) If P p 2 ,...} is the set of prime numbers, the 5 is not a strong divisibility 
sequence on P , because for i ^ j we have 

(5 (p. ), 5 (p . )) = ( p . , p j ) = 1 * 0 = 5(1) = 5 (( p . , p . )) . 

And the same question can be asked about P as it was asked in part a). 

We introduce the following two notions, which are generalizations of a 
“divisibility sequence” and “strong divisibility sequence” respectively. 

1) A k-divisibility sequence, where / > 1 is an integer, is defined in the following 
way: 

If 

77 1 777 g{n) I g(m) => g(g(n)) I g ( g(m )) =>...=> g (...(g(n))...) I g (,..(g(m))...) 

k times k times 

for all positive integers n, m . 

For example, g(n) = n\ is a k-divisibility sequence. 

Also, any constant sequence is a k -divisibility sequence. 

2) A k- strong divisibility sequence, where k > 1 is an integer, is defined in the 
following way: 

If ( g (t*j ), g (n 2 ),..., g (n k ) ) = g (( 77j , tz 2 , . . ., n k )) for all positive integers , n 2 , . . ., n k . 
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For example, g(n ) = 2 n is a k-strong divisibility sequence, because 
(2n l ,2n 2 ,...,2n k ) = 2*(n 1 ,n 2 ,...,n k ) = g((n 1 ,n 2 ,...,n k )). 

Remarks: If g is a divisibility sequence and we apply its definition k-times, we 
obtain that g is a k-divisibility sequence for any k > 1 . The converse is also true. 
If g is k-strong divisibility sequence, k > 2 , then g is a strong divisibility 
sequence. This can be seen by taking the definition of a k-strong divisibility 
sequence and replacing n by n x and all n 2 ,...,n k by m to obtain 

(g(n), g(m),..„ g(m )) = g ((n,m,...,m)) or (g(n), g(m)) = g ((n,m)) . 

The converse is also true, as 

(n 1 ,n 2 ,...,n Jfc ) = ((...((n 1 ,n 2 ),n 3 ),...),n,). 

Therefore, we found that: 

a) The divisibility sequence notion is equivalent to a k-divisibility sequence, or a 
generalization of a notion is equivalent to itself. 

Is there any paradox or dilemma? 

b) The strong divisibility sequence is equivalent to the k-strong divisibility 
sequence notion 

As before, a generalization of a notion is equivalent to itself. 

Again, is there any paradox or dilemma? 
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